-
1 степень неразрешимости
Большой англо-русский и русско-английский словарь > степень неразрешимости
-
2 degree of unsolvability
Большой англо-русский и русско-английский словарь > degree of unsolvability
-
3 degree of unsolvability
English-Russian dictionary of computer science and programming > degree of unsolvability
-
4 degree of unsolvability
-
5 degree of unsolvability
English-Russian information technology > degree of unsolvability
-
6 degree of unsolvability
Англо-русский словарь по исследованиям и ноу-хау > degree of unsolvability
-
7 degree of insolvability
The English-Russian dictionary general scientific > degree of insolvability
-
8 degree of unsolvability
The English-Russian dictionary general scientific > degree of unsolvability
-
9 degree of undecidability
Большой англо-русский и русско-английский словарь > degree of undecidability
-
10 degree of unsolvability
Вычислительная техника: степень неразрешимостиУниверсальный англо-русский словарь > degree of unsolvability
-
11 the degree of unsolvability
Математика: степень неразрешимостиУниверсальный англо-русский словарь > the degree of unsolvability
-
12 degree of undecidability
English-Russian scientific dictionary > degree of undecidability
-
13 degree of unsolvability
English-Russian scientific dictionary > degree of unsolvability
-
14 recursive unsolvability
-
15 recursive unsolvability
The English-Russian dictionary general scientific > recursive unsolvability
-
16 unsolvability
The English-Russian dictionary general scientific > unsolvability
См. также в других словарях:
НЕРАЗРЕШИМОСТИ СТЕПЕНЬ — класс эквивалентности , индуцированной отношением тьюринговой сводимости на подмножествах натурального ряда ( , если ). Иначе говоря, два множества принадлежат одной Н. с, если для каждого из них существует эффективная разрешающая процедура при… … Математическая энциклопедия
АЛГОРИТМИЧЕСКАЯ ПРОБЛЕМА — проблема, в к рой требуется найти единый метод ( алгоритм).для решения бесконечной серии однотипных единичных задач. Такие проблемы иногда наз. также массовыми проблемами. А. п. возникали и решались в различных областях математики на протяжении… … Математическая энциклопедия
Константа Чейтина — Эта статья или секция грубый перевод статьи на другом языке (см. Проверка переводов). Он мог быть генерирован программой переводчиком или человеком со слабыми познаниями в языке статьи оригинала Пожалуйста, не поленитесь улучшить перевод.… … Википедия
Константа Хайтина — Эта статья или раздел грубый перевод статьи на другом языке (см. Проверка переводов). Он мог быть сгенерирован программой переводчиком или сделан человеком со слабыми познаниями в языке оригинала. Вы можете помочь … Википедия
РЕКУРСИВНАЯ ТЕОРИЯ МНОЖЕСТВ — раздел тео рии рекурсивных функций, в к ром рассматриваются и классифицируются подмножества натуральных чисел с алгоритмич. точки зрения, а также исследуются структуры, возникающие в результате такой классификации. Для каждого множества А, к рое… … Математическая энциклопедия
АЛГОРИТМИЧЕСКАЯ СВОДИМОСТЬ — одно из основных понятий алгоритмов теории и ее приложений Возникло в связи с тем, что неразрешимость (и разрешимость) многих алгоритмических проблем устанавливается большей частью не непосредственно, а путем сведения к исследуемой проблеме такой … Математическая энциклопедия
Вычислимое число — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете … Википедия
АЛГОРИТМ — [от algorithm!; algorismus, первоначально лат. транслитерация имени ср. азиат. учёного 9 в. Хорезми (Мухаммед бен Муса аль Хорезми)], программа, определяющая способ поведения (вычисления); система правил (предписаний) для эффективного… … Философская энциклопедия
Десятая проблема Гильберта — Десятая проблема Гильберта одна из 23 задач, которые Давид Гильберт предложил 8 августа 1900 года на II Международном конгрессе математиков. Она состоит в нахождении универсального метода целочисленного решения произвольного алгебраического … Википедия
Дифференциал — (Differential) Определение дифферинциала, дифферинциал функции, блокировка дифферинциала Информация об определении дифферинциала, дифферинциал функции, блокировка дифферинциала Содержание Содержание математический Неформальное описание… … Энциклопедия инвестора
Алгоритм Диффи — Алгоритм Диффи Хеллмана (англ. Diffie Hellman, DH) алгоритм, позволяющий двум сторонам получить общий секретный ключ, используя незащищенный от прослушивания, но защищённый от подмены канал связи. Этот ключ может быть использован … Википедия